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Attribution automatique de numdro de reseau pour un equipement 
de communication au sein d'un reseau IPv6 

La pr6sente invention est relative aux rSseoux de communication de 
5 type internet, et plus precisement ceux bas6s sur la pile protocolaire IPv6 
(Infernef Protocol - version 6). Elle concerne plus particulierement la 
configuration automatique d'un tel reseau. 

Un reseau de ce type est constitue d'un ensemble d'equipements, 

10 generolement appeles « routeurs », dont le role est d'acheminer un trafic de 
donnees entre un emetteur et un destinataire. Chaque equipement de reseau 
dispose d'une ou plusieurs interfaces et chacune de ces interfaces lui permet 
de communiquer avec un ou plusieurs outres equipements de reseau. 

Sur la figure 1 annexee, I'equipement dispose de deux interfaces 1^, 

15 et \^2' L'interface 1^2 lui permet de communiquer avec un unique equipement 
Rd, via son interface Id L'interface 1^^ lui permet de communiquer avec deux 
equipements connectes au meme lien, R^ et Rc, via leurs interfaces respectives 
Ig et Ic- Dans la realite, un equipement ou routeur dispose de 2 ou 3 interfaces 
au minimum. II doit done « aiguiller » chaque paquet de donnees entrant 

20 depuis I'une de ses interfaces, vers I'un ou I'autre de ses autres interfaces. Ce 
choix n'est pas trivial. Ce m6canisme de choix est appele « routage ». 

Afin de pouvoir acheminer correctement le trafic d'un point a un 
autre, chaque equipement de reseau a a so disposition une table dite de 
routage qui met en correspondonce un ensemble d'adresses et une interface 

25 de sortie : ainsi, un equipement recevant un paquet de donnees ayant pour 
destination tel adresse, sera en mesure de determiner vers laquelle de ses 
interfaces il lui fout I'envoyer. 

Avant qu'un reseau de communication puisse acheminer ainsi un 
30 trafic de donnees, il est done necessaire de passer par une etape de 
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configuration du reseau, durant loquelle notomment, des odresses doivent 
etre ottribuees 6 chacune des interfaces de chacun des equipements de ce 
rSseou, puis construire les tables de routage. 

Les specifications d'un reseau IPv6 sont precis6es dons le RFC 2460 
5 de I'lETF (Infernef Engineering Task Force). Le document «iP Version 6 
Addressing Architecture » (draft'ietf-ipv6'addr-Qrch'v4'00Axt) pr6cise plus 
particulierement la fogon dont les odresses de ces interfaces doivent etre 
constitutes . 

Plusieurs types d'adresses existent, nnois nous nous interesserons oux 

10 odresses « global untcast », c'est-a-dire celles permettent d'identifier de foqon 
unique une interface d'un equipement de comnnunication, au sein d'un 
reseau. Dans le cos du reseau dit « internet » reliant une pluroiite de sous- 
reseou 6 trovers le monde, cette unicite doit etre recherchee au niveau 
mondial. Ces odresses « global unicasf » seront par la suite simplement 

15 oppelees « odresses globoles » pour davontoge de clarte dans le texte. 

Une odresse de ce type est principalement composee de deux parties, 
une premiere partie (typiquement sur 64 bits), et seconde une partie 
(typiquement sur 64 bits ; I'odresse globole etant oiors sur 128 bits au total). 

La seconde partie est constitute 6 portir d'un identifiant unique de 

20 Tinterfoce. La fogon dont cette partie est constitute est precisee dons le 
porographe 2.5.1 du document « IP Version 6 Addressing Architecture ». Elle 
peut etre constitute 6 partir d'un identifiant universel, par exemple du type 
dtfini par la norme « IEEE 802 MAC » (pour « A4edia Access Control ») ou 
« IEEE EUI-64 » (pour « Extended Universal Identifier). 

25 Cette seconde partie peut etre focilement dtterminte par choque 

tquipement de rtseou de fo^on autonome et automatique. 

II n'existe toutefois pas de proctdt automatique permettont a un 
equipement de reseau de dtterminer lo premiere partie, gtntrolement 
30 oppelte « numtro de rtseou ». 
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Actuellement, dans les r6seaux de type IPv6, cette partie est 
determinee de fagon manuelle par un operateur en charge de la 
configuration du r^seau. Celui-ci se connecte sur cheque equipement de 
reseau afin de lui attribuer une adresse globale pour cheque interface, 
5 idealennent selon un plan d'adressage optimise. Un tel plan d'adressage peut 
etre conforme 6 la methodologie decrite dans le RFC 3177 intitule « lAB/lESG 
Recommendations on IPv6 Address Allocofions fa Sites ». 

Cette allocation manuelle des adresses globales pr6sente de 
nombreux inconvenients. Notamment, elle necessite un temps important et 

10 I'occupation d'une equipe de techniciens specialises. Elle ne permet pas non 
plus facilement une reconfiguration de la topologie du reseau ou I'ajout d'un 
nouvel equipement dans un reseau pre-existant. Surtout, elle est susceptible 
d'engendrer des erreurs car les techniciens aussi comp6tents soient-ils, sont 
sujets aux erreurs humaines. Ces erreurs sont d'autant plus nombreuses que 

15 le reseau est important, et done difficiles a detecter puis a corriger. 

Un besoin d'automatiser lo configuration des reseaux de 
communication, et notamment I'attribution des adresses globales des 
interfaces est apparu. 

20 Une premiere etape vers cette automatisotion a ete divulguee par les 

documents « Automatic Prefix Delegation Protocol for Internet Protocol Version 
6 {IPv6) » de B. Haberman et J. Martin (draft-haberman-ipngwg-auto-prefix- 
02.txt) publie en fevrier 2002, et « Hierarchical Prefix Delegation Protocol for 
Internet Protocol Version 6 (IPv6) » de Byung-Yeob Kim, Kyeong-Jin Lee, Jung- 

25 Soo Park et Hyoung-Jun Kim (draft-bykim-ipv6-hpd-00.txt) publie en octobre 
2003. Ces deux documents sont des « drafts » IETF, disponibles sur le site web 
de IMETF (Internet Engineering Task Force) sous les noms de fichiers indiques 
entre parentheses ci-avant. 

De ces documents, il est connu d'attribuer a un equipement de reseau 

30 un prefixe d'adresse de ioqon automatique a partir d'un prefixe d'adresse 



wo 2005/083986 



4 



PCT/FR2005/000153 



fourni par un autre equipement de reseau. Ce dernier est appel6 « delegateur 
d'adresses » et le m6canisnne est lui-m§me appel6 « delegation d'adresse ». 

Un tel mecanisme est toutefois insuffisant puisqu'il ne s'agit que de 
I'attribution d'un prefixe d'adresse de I'equipement de r6seau. II n'est 
5 nullement question dans ces deux documents d'attribuer des adresses 
globales aux interfaces de ces equipements de r6seau. Or, une telle attribution 
est necessaire pour parvenir a une automatisation compldte de la 
configuration du reseau, et Tattribution des adresses globales d'interface 
presente des difficultes laissees sous silence dans ces documents. 

10 

Le probleme technique qui se pose est done d'attribuer une adresse 
globole unique a chacune des interfaces de chacun des equipements d'un 
reseau de communication de type IPv6. 

Pour ce faire, I'invention a pour objet un equipement de 

15 communication pour un reseau de communication internet, noiamment IPv6, 
comportant un ensemble d'interfcces, chacune de celles-ci etant connectees a 
un ou plusie.urs autres equipements de communication, L'equipement (ou 
roufeur) dispose de moyens pour recevoir un prefixe d'adresse depuis un 
premier autre equipement de communication sur une premiere interface (I20). 

20 L'equipement de communication selon I'invention se caracterise en ce qu'il 
dispose en outre d'un moyen d'attribution pour attribuer a chacune de ces 
interfaces, une adresse globale determinee a partir notamment du prefixe 
d'adresse. 

Selon une mise en ceuvre de I'invention, le moyen d'attribution 
25 determine I'adresse globale d'une de ces interfaces en concatenant un 
numero de reseau et un identificateur d'interface, le numero de reseau 
contenant le prefixe d'adresse et formant un sous-espace d'adressage de celui 
forme par le prefixe d'adresse. 

Selon un mode de realisation preferentiel, le moyen d'attribution peut 
30 de surcroTt attribuer 6 la premiere interface, le meme numero de reseau que 
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celui attribue par ce premier equipement de communication a ['interface 
connect6e a la premiere interface. 

Selon une mise en oeuvre de ['invention, un et un seul numero de 
reseau est attribue par lien. 

5 

Un equipement de reseau selon I'invention est done capable de 
configurer ses interfaces avec une adresse globale unique, c'est-d-dire unique 
pour {'ensemble du reseau de communication. Cette configuration est 
automotique pour cheque 6quipement de r6seau et le reseau peut done se 
10 configurer entierement automatiquement de fagon recursive, a partir d'un 
prefixe initial qui peut lui etre attribue de fagon automotique ou non. 

L'invention et d'autres de ses ovontages opparaitront de fagon plus 
15 claire dons la description qui va suivre en liaison avec les figures annexees, 
done un petit descriptif suit : 

La figure 1, deja commente, schematise un reseau de communication 
forme de 4 equipements. 

La figure 2 illustre le format d'une adresse globale d'interface selon 
20 ['invention. 

La figure 3 schematise un reseau de communication, et le 
deroulement du procede decrit sur ce reseau. 

Selon ['invention, une adresse globale d'interface est composee de 4 
25 parties, oinsi qu'illustre par la figure 2. Selon une mise en oeuvre de 
['invention utilisont le protocole IPv6, la taille totale de cette adresse globale 
est de 128 bits. 

La portie la plus a droite U est form6e a partir d'un identifiont 
universel ainsi qu'il est connu de I'etat de la technique et oinsi qu'il a ete 
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expliqu6 pr6cedemment. Selon la mise en cevvre IPv6, la taille de ce champ 
U est de 64 bits. 

La partie la plus a gauche est un prefixe P qui est fournie par un autre 
equipement du reseau de communication. Comma nous le verrons 
5 ult6rieurement, la taille de ce prefixe est variable et depend de la position de 
I'equipement dans la topologie du r6seau de communication, lors du 
processus de delegation d'adresses. 

La partie referencee N est un numero, permettant la derivation de la 
ressource unique P en plusieurs ressources de plus petite taille. 
10 La partie suivante, referencee Z, peut etre constitute, par exemple, 

que de « 0 ». So taille est imposee par la taille des autres champs et peut, a la 
limite, etre reduite a 0 bit. 

Generolement, opres son demorrage, s'il ne possede pas de pr6fixe 
15 global, un equipement de reseau tronsmet une requete sur I'ensemble de ses 
interfaces afin d'obtenir un prefixe d'adresse P. Tent qu'il ne regoit pas ce 
prefixe, il attend car il ne peut pas determiner les adresses globales de ses 
interfaces. 

Des qu'il a vequ un prefixe, il peut reprendre le procede d'attribution 
20 des adresses globales d'interfoces. S'il regoit plusieurs prefixes de la port de 
plusieurs autres equipements connectes via ses interfaces, un arbitrage peut 
gire effectue. II peut par exemple etre choisi de prendre le premier pr6fixe 
obtenu, et considerer I'equipement duquel ii provient comme « d6legateur » 
pour lui suite du processus. 
25 Une fois ce prefixe obtenu, I'equipement de reseau peut determiner 

une adresse globale pour I'ensemble de ses interfaces, hormis - selon une 
mise en oeuvre preferentielle de I'invention - celle du « delegateur », c'est-a- 
dire celle connecte 6 I'equipement de reseau qui lui a fourni le prefixe. Nous 
verrons ulterieurement que cette interface peut etre judicieusement configuree 
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avec la valeur du prefixe regu, ce qui garanti de bonnes proprietes 
d'agregation des routes dons les equipements en omont du delegoteur. 

Ces adresses globoles sont determinees selon le scheme ci-dessus, 
c'est-d-dire en utilisant le prefixe re^u pour construire le champ et 
5 ridentifiant universe! pour construire le champ U. 

Selon un mode de realisation de I'invention, I'equipement ne 
determine pas I'adresse globale de I'interface par laquelle le prefixe lui a ete 
transmis. 

10 L'6quipement determine ensuite un ensemble de sous-prefixes SP 

definissant autant d'espace d'adressage plus limite que celui definit par le 
prefixe P. Ces sous-prefixes SP contiennent done le prefixe P, et lui 
concatenent par la droite un certain nombre de bits (partie N). 

Ces sous-prefixes SP, et les espaces d'adressoges associds, peuvent 

15 etre utilises par I'equipement pour son usage propre ou bien pour etre 
delegues 6 d'outres equipements de communication. 

II peut y avoir differentes fagons pour determiner ces sous-prefixes SP 
a poiiir des prefixes P. 

Le tableau ci-dessous donne la liste des sous-prefixes SP qui peuvent 

20 etre formees 6 partir d'un prefixe P. Dons cet exemple, it a ete choisi de 
concatener 3 bits supplementaires 6 gauche du prefixe pour former les sous- 
prefixes. Ces sous-prefixes sont done au nombre de 8 puisque 2^ = 8. La 
premiere colonne donne les sous-prefixes en base hexadecimale, la seconde 
colonne donne les memes valeurs en binaire. 



P-0000 P-0000 0000 0000 0000 

P.2000 P-OO 1 0 0000 0000 0000 

P-4000 P-OIOO 0000 0000 0000 

P-6000 P-0 1 1 0 0000 0000 0000 

P-8000 P- 1 000 0000 0000 0000 

P- AOOO P- 1 0 1 0 0000 0000 0000 
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P-COOO P- 1 1 00 0000 0000 0000 

P-EOOO P- 1 1 1 0 0000 0000 0000 

Dans cet exemple, il a 6te choisi que chaque sous-prefixe aurait la 
meme taille (toille du prefixe P + 3bits) formant outont de sous-espaces 
d'adressoge egoux. D'autres mises en oeuvre sont bien evidemment possibles, 

5 Pour ce qui est de lo distribution des sous prefixes. Id encore, plusieurs 

mises en oeuvre sont possibles. II peut s'ogir par exemple du procede de 
delegation precedemnnent d6crit et plus amplement specifie dans les 
docunnents cites ci-dessus. Dans cette situation, I'equipement en question agit 
comnne un delegateur de prefixe vis-d-vis des autres equipenr^ents connectes a 
10 ses interfaces. 

Selon un mode particulier de realisation de I'invention, on peut 
optimiser rutilisation de la capacite d'odressage des adresses globales, en 
choisissant la longueur d ajouter au prefixe regu en fonction du nombre 

15 d'equipements connectes. 

Ainsi, si un equipement possede « n » equipements connectes a lui, 
alors il faut log^in) bits pour representor ce nombre d'equipement, ou logj 
represente le logarithme en base binaire. Cet espoce d'odressage lie a ce 
nombre « n » peut permettre de numeroter les equipements voisins, c'est-d- 

20 dire ceux qui sont connectes directement d ses interfaces. Si, par exemple, 
{'equipement possede 3 equipements voisins, alors il peut les numeroter sur 2 
bits {log2(3)=2) et ils pourront prendre comme numero identificoteur 1, 2 et 3, 
soit en binaire « 01 », « 10 » et « 1 1 » respectivement. 

Sachant qu'un equipement voisin est accessible d trovers une interface 

25 de I'equipement en question, une mise en oeuvre de I'invention propose de 
numeroter une interface donnee en fonction du prefixe attribue d celle-ci d 
partir par cet equipement voisin. Par exemple, sur la figure 1, I'equipement 
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attribue le m§me numero a son interface 1^2 que le pr6fixe qui a ete attribue a 
I'^quipement Rq. 

Pour ce qui est de I'interfoce Ui, un arbitrage peut etre effectue entre 
les numeros ottribues aux equipements Rb et Re, puisque ceux-ci sont 
5 connectes a cette meme interface U,. 

Ce proced§ permet ainsi de determiner au moins une meme adresse 
globale pour les interfaces d'equipements connectes ensemble, conformement 
a ce qui est requis par le protocole IPv6. 

10 Lo propriete suppl6mentaire qui consiste 6 en determiner au plus une 

est tres interessonte puisqu'elle permet d'economiser les ressources 
d'odressoge. En effet, un meme numero de reseau est ainsi utilise pour 3 
interfaces, ce qui permet I'economie de deux numeros de reseau qui pourront 
ainsi etre utilises pour d'autres usages. 

15 Ainsi, sur la figure 1, les numeros de reseau (i.e. les 64 bits de poids 

fort des adresses globales) des interfaces l^j, Ib Ic sont les memes. 

La figure 3 illustre le d6roulement du procede selon I'invention sur un 
20 reseau de petite taille. 

L'equipement R, a acquis un prefixe initial volant 
2001:db8:l:0000::0/48. La signification de ce format est explicit6e dans les 
documents precedemment cites sur les formats d'adresses dans le protocole 
IPv6. II est toutefois important de noter ici que le « /48 » indique la longueur 
25 en bits de ce prefixe et que celui-ci est sur 64 bits au maximum. Par la suite, 
pour les adresses globales d'interface nous ne mentionnerons pas la partie U 
de I'identifiant universel. 

Ce prefixe initial est utilise par l'equipement R, pour determiner les 
sous prefixes qu'il vo transmettre a ses equipements voisins en tant que 
30 delegateur. Dans cet exemple, on attribue 3 bits supplementoires pour 
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decouper I'espace d'adressage en 2^=8 espaces plus petits (le champ N est 
de taille 3 bits). On attribue done un premier sous espoce a I'equipement R2, 
par exemple « 001 » et a l'6quipement R5 un second sous espoce, par 
exemple «010». Les sous-pr6fixes transmis aux equipements R2 et R5 sont 
5 respectivement 2001 :db8:l :2000::0/51 et 2001 :db8:l :4000::0/51 . 

L'6quipement R, attribue des numeros de reseau a ses interfaces en 
fonction des sous-pr6fixes attribues oux equipements connectes 6 ces 
10 interfaces. 

On obtient done pour I'lnterface 1,^ le numero de reseau 
2001:db8:l:2000::0/64. Comme indiquer precedemment, on peut completer 
ce numero de reseau sur 64 bits par - par exemple - ridentifiont universel 
pour obtenir les 128 bits de I'adresse globale d'interface IPv6. 
15 On obtient de meme pour ('interface 1,^ le numero de reseau sur 64 

bits : 2001:db8:l:4000::0/64. 

Les equipements Rj et R5 precedent ensuite de la meme fagon, par 
exemple des qu'ils sont en possession du prefixe transmis par le delegateur R,. 
Les processus peuvent done en partie etre executes porallelement sur les 
20 differents equipements. 

L'equipement R2 attribue comme numero de r6seau 6 I'interface I2Q/ le 
meme numero de reseau que celui attribue a I'interface l,o par I'equipement 

25 De la meme fogon que precedemment, I'equipement R2 attribue 3 bits 

supplementaires pour decouper en 8 son espoce d'adressage determine par 
le prefixe fourni par I'equipement delegateur R,. 

I'equipement R5 se voit fournir un sous-prefixe par I'equipement R,. II 
est en quelque sorte ou meme niveau dans I'arbre de delegation que 
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I'equipement Rj. Par consequent, il n'est pas consid6r6 par I'equipement 
pour I'attribution d'un sous-prefixe. 

L'equipennent R2 attribue done un premier sous-espace a Tequipement 
R4, par exemple deternnine par « 001 » en binoire (bits du champ N) et un 

5 second sous-espace a Tequipement R5 determine par exemple par « 010 ». 

Les sous-prefixes qui leur sont transmis sont done respectivement 
2001:db8:l:2400::0/64 et 2001 :db8:l :2800::0/64 puisque « 2400 » s'ecrit 
en binoire « 001-001-00... » et « 2800 », « 001 -010-00... ». On remarque 
que le premier groupe de gauche (« 001 ») est constitue des 3 bits attribues a 

10 I'equipement R2 par I'equipement R,. 

Le numero de reseou des interfaces Ijc et 15^ ne peut etre attribue de la 
meme fagon et est done negociee entre les deux equipements R2 et R5. Sur 
Texempie de la figure 3, il o ete negocie que celui-ci devait etre determine par 
I'equipement R5. Par consequent, ce numero de reseau des interfaces et 

15 contient le sous-prefixe de I'equipement R5 au meme titre que le numero de 
reseau de I'interface \^ pour laquelle la situation est identique. 

I'equipement R5 attribue done 3 bits supplementaires (sur cet 
exemple) pour decouper en 8 parties son espace d'adressage, II attribue done 
20 un premier sous-espace determine par exemple par la valeur «001 » pour 
I'interface Ig^ et un second sous-espace determine par exemple par la valeur 
« 010 » pour ['interface l^^. Les num6ros de reseau de ces deux interfaces sont 
alors 2001 :db8: 1:4400: :0/64 pour I'interface et 2001 :db8: 1 :4800::0/64 
pour I'interface Is^. 

25 

Pour ce qui est des interfaces l2b/ Ub 'a situation est diff6rente 

puisqu'il existe ici une relation de delegation entre I'equipement Rj d'une part 
et les equipements R^ei R4 d'autre part. L6 encore, une negociation peut avoir 
lieu afin de determiner si c'est le sous-prefixe attribue a I'equipement R3 ou 
30 celui attribue 6 I'equipement R4 qui doit etre utilise, Cette negociation permet 
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de n'utiliser qu'un seul prefixe de reseau pour I'ensemble des interfaces, mais 
une autre mise en oeuvre pourroit etre de choisir des adresses de reseau 
differentes selon un outre mecanisme de negociation ou bien sans 
negociation. 

5 Dans rexemple de la figure 3, c'est le sous-prefixe attribue a 

I'equipement R4 qui a ete choisi. Le numero de reseau de ces trois interfaces 
l2b. bb et I4 est done 2001 :db8:l :2400::0/64. 

Un avantage supplementaire de I'invention est que, comme le 
10 procede est orborescent, chaque equipement du reseau attribue des adresses 
globales a ses interfaces qui sont fornnees a partir d'un prefixe fourni par le 
delegoteur. Autrement dit, du point de vue de ce del6gateur, tous les numeros 
de reseau et done toutes les adresses globales des interfaces des equipements 
auxquels il a fourni un prefixe, sont des adresses « agregeables » de ce 
15 prefixe. Par adresses « agregeables », on entend des adresses constitutes 6 
partir d'un meme prefixe. Aussi, ces adresses « agregeables » peuvent etre 
memorisees sous la forme d'une unique entree dans la table de routage de 
I'equipement delegoteur. 

II en decoule un gain en espoce de memorisation dans I'equipement 
20 de reseau, et un gain de temps pour rechercher la bonne entree dans cette 
table de routage, lorsque I'equipement doit ocheminer des paquets de 
donnees. 
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REVENDICATIONS 

1) Equipement de communication (R,) pour un r6seau de 
communication internet, comportant un ensemble d'interfaces (l^a, ^7bf Uc)/ 

5 chocune desdites interfaces etant connect6es 6 un ou plusieurs autres 
equipements de communication (R^, R3, R4, R5), disposant de moyens pour 
recevoir un prefixe d'adresse depuis un premier autre equipement de 
communication (Ri) sur une premiere interface [l^o), caracterise en ce qu'il 
dispose en outre d'un moyen d'attribution pour attribuer a chacune desdites 
10 interfaces (l^t, IjJ, une adresse globale determinee a partir notamment dudit 
prefixe d'adresse. 

2) Equipement de communication selon la revendication 1, dans 
lequel ledit moyen d'attribution determine I'adresse globale d'une desdites 

15 interfaces en concatenant un numero de reseau et un identificateur 
d'interface, ledit numero de reseau contenant ledit prefixe d'adresse et 
formont un sous-espace d'adressage de celui forme par ledit prefixe 
d'adresse. 

20 3) Equipement de communication selon la revendication precedente, 

dans lequel ledit moyen d'attribution attribue 6 ladite premiere interface, le 
meme numero de reseau que celui attribue par ledit premier equipement de 
communication 6 I'interface connectee 6 ladite premiere interface. 

25 4) Equipement de communication selon I'une des revendications 

precedentes, dans lequel ledit reseau de communication est de type IPv6. 

5) Equipement de communication selon I'une des revendications 2 a 
3, dans lequel un et un seul numero de reseau est attribue par lien. 
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